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3 

4 By 
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8 

9 Field of the Invention 

10 The present invention relates to data storage. More particularly, the 

1 1 present invention relates to reliable data storage in removable media data 
U 12 storage devices. 

G 

=p H Background of the Invention 

yj 

Ul 15 Digital data storage devices are utilized for storing information for use by 

16 data processing systems including computer systems. One commonly used data 

a 17 storage medium is tape storage, used in tape libraries, well suited for backup 

^ is operations as well as for providing archival and retrieval operations for vast 

O 19 quantities of information content. In this regard, optical storage is also known for 

€i 

p 20 voluminous content storage and retrieval. 

PJ 

22 Tape libraries are known in the art. An example tape library comprises a 

23 semi-cylindrical array of tape cartridge storage slots aligned generally along a 

24 fixed radius of curvature. A central cartridge inventory is maintained by a library 

25 controller, so that logical requests for a particular drive and cartridge may be 

26 translated by the library controller into physical device locations and 

27 electromechanical operations. In this prior example, a media loader includes a 

28 robotic arm rotating at a focus of the cylindrical segment that is elevated and 

29 rotated to a particular cartridge storage slot. A picker-gripper mechanism of the 

30 arm then "picks" and "grips" the cartridge stored in the slot and moves the 

31 cartridge out of the slot and into a temporary transport slot of the arm. The 
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1 robotic arm is then commanded to perform a second rotation/elevation operation 

2 in order to present the retrieved tape cartridge to a loading tray of the selected 

3 tape drive, and the tape drive then loads the cartridge and threads the tape for 

4 recording/playback operations, following initial setup and calibration routines 

5 conventional with tape drives. The drive may be one of several drives accessible 

6 by the robotic arm. 

7 

8 Each tape in the library can be recorded on, and read from, by different 

9 tape drives in that library and in other libraries. Interchangeability of tapes written 

10 by different tape drive (magnetic recording devices) is difficult because different 

1 1 tape drive heads have different record/playback performance on the same tape, 
jj, 12 causing different error rates. During a write process, data blocks are written and 

Q 13 then read back to check for errors (e.g., CRC check). Bad blocks (e.g., blocks 

O 

«p 14 that fail the CRC check) are re-written, wherein a good reader/writer head pair 

lii 

" 15 does not re-write many blocks but a weak reader/writer pair re-writes many 



16 blocks. These blocks are usually re-written on a different reader/writer pair in a 

SJ 

n different location on tape to overcome said read errors. As such, if a tape drive 

jjj is includes good reader/writer heads, writing on a tape with the good reader/writer 

O 19 pair does not require rewriting many blocks because the reader/writer can 

□ 20 transfer data to/from the tape with high quality. However, when data blocks are 

^ 21 successfully written on a tape in a first tape drive, and then during a read process 

22 an attempt is made to read those blocks from the tape using a second tape drive 

23 with a weak reader, the second tape drive may generate a hard read error. A 

24 hard read error is generated if too many bad blocks (i.e., errors) are found during 

25 the read process, and the tape drive cannot correct those errors. Once a hard 

26 read error is generated, the tape drive cannot continue reading data and 

27 customer data may not be recovered. 

28 

29 Multiple manufacturers of the tape drive heads further complicate the 

30 ability to insure media (e.g., tape) interchange in removable media devices (e.g., 

31 tape drive) with essentially the same error performance. Prior approaches, 
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1 attempt to solve this problem by tightening the specifications of the magnetic 

2 recording devices, or heads, such that all devices perform the same or as close 

3 as possible in record/playback operation. By tightening the tolerances so that all 

4 heads are built essentially exactly the same, each head provides similar error 

5 performance as others. However, because it is unlikely for one manufacturer to 

6 make all the heads exactly the same, it is even more unlikely that multiple 

7 manufactures can produce heads that are within this tightened specification. 

8 

9 There is, therefore, an unsolved need for improving error performance in 

10 removable and interchangeble media devices. 

n 

^ 12 Brief Summary of the Invention 

O 

O 13 The present invention solves the above problems. In one embodiment the 

y 14 present invention provides a method for writing data with dithering which causes 

W 15 the heads to essentially appear to perform the same way. The dithering is 

S| 16 performed by injecting noise into the read-back signal during the write process 

g n such that the heads generate the same error rates across all heads in the tape 

H is drive. In one example, a target error rate is selected for one or more of the data 

G 

yg 19 storage devices. For each data storage device, a dither value is determined for 

S 20 each head in the data storage device. Wherein for each head, using the 

fU 

21 corresponding dither value for writing data, essentially provides said selected 

22 target error for all the heads. 

23 

24 In another embodiment, a method of improving error performance by 

25 dithering according to the present invention includes the steps of: determining, on 

26 a per channel/head basis, the amount by which to artificially degrade the read- 

27 back signal (by e.g. dithering the read signal) during the write process, and to 

28 level read-back performance in multiple tape drives. In one example, the 

29 method determines data block read performance from a magnetic tape on 

30 several heads in several tape drives in one, or more tape libraries across 

31 different tape drive manufacturers. The leveling according to the present 
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1 invention insures interchangeability of the tape media in different tape drives 

2 while obtaining essentially the same read/write error performance. 

3 

4 Brief Description of the Drawings 

5 These and other features, aspects and advantages of the present 

6 invention will become understood with reference to the following description, 

7 appended claims and accompanying figures where: 

8 FIG. 1 shows an example block diagram of an embodiment of a tape 

9 library in which the present invention can be implemented; 

10 FIG. 2 shows an example block diagram of an embodiment of a tape drive 

1 1 in the library of FIG. 1 in which the present invention can be implemented; 

m 12 FIG. 3 shows an example flowchart of an embodiment of the steps of the 

O 13 method of the present invention; and 

£ 14 FIG. 4 shows an example flowchart of an embodiment of the overall steps 

jjj is of calibrating storage devices according to the present invention. 

*0 16 

M 

a 17 Detailed Description of the Invention 

P is FIG. 1 shows a block diagram of an example storage device with 



Q 19 removable media, such as a tape library including multiple tape drives each 

q 20 having several read/write head, for recording data to and reading data from 

21 magnetic tapes, in which the present invention can be implemented. FIG. 1 

22 shows a top view of a multi-drive, multi-magazine mass storage and retrieval 

23 tape loader unit 100 (e.g., tape library) for tape cartridges in which the present 

24 invention can be implemented. The library unit 100 is configured and operates in 

25 accordance with principles of the present invention. The library unit 1 00 includes 

26 a housing 102, a power supply 1 04, a tape cartridge loader controller slot 106, a 

27 library controller slot 1 08, a plurality of tape drive slots 1 1 0, a plurality of tape 

28 cartridge magazine slots 1 12, a tape cartridge pass-through elevator 1 14, at least 

29 one tape cartridge elevator guide shaft 1 1 6, a drive shaft 1 1 8, a rack drive shaft 

30 120, a tape cartridge elevator motor 122, a pulley drive assembly 124, a roller 

3 1 drive shaft motor 26, and, a rack drive shaft motor 1 30. 
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The housing 102 may be substantially rectangular or square in cross 
section and includes a top side wall 1 34, a bottom side wall 1 36, a rear wall 1 38, 
and a front panel 140. The front panel 140 includes a plurality of access doors 
142 pivotally mounted onto the front 140 opposite the tape cartridge magazine 
slots 1 12 that permit manual loading and unloading of tape cartridges by an 
operator into the tape cartridge magazines within the mass storage and retrieval 
unit 100. The housing 102 may be constructed of any number of conventional 
materials such as, for example, those utilized in industry standard rack mount 
cabinets. 

The power supply 104 may be positioned in a rear corner of the housing 
102 adjacent to the tape cartridge loader controller slot 106 and library controller 
slot 108. The power supply 104 provides electrical power in a well known manner 
to the tape cartridge loader controller slot 106, library controller slot 108, the 
plurality of tape drive slots 110, tape cartridge elevator motor 122, roller drive 
shaft motor 126, and rack drive shaft motor 130. The power supply 104 is 
interfaced with these components as well as with an external power source in a 
well known manner using industry standard cabling and connections. 

The unit 100 further includes a controller 39 including a tape cartridge 
loader controller 144 and a library storage controller 146, a tape cartridge loader 
controller slot 106 receiving the tape cartridge loader controller 144, and a library 
controller slot 108 receiving the library controller 146. The tape cartridge loader 
controller 144 may comprise a standard driver interface unit for receiving digital 
commands and translating the commands into driving currents, such as step 
pulses for controlling stepper motors. The library controller 146 may comprise a 
standard programmable general purpose computer formed on a single plug-in 
card unit and preferably includes a programmed microprocessor or 
microcontroller according to the present invention, memory, communication 
interface, control interface, connectors, etc.. The input-output connections 
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between the tape cartridge loader controller 144, the library controller 146 and 
the other components of the unit 100 may comprise well known industry standard 
cabling and communication protocols. For example, several implementations 
use common industry standards such as the I2C bus, RS422 or RS232. Cabling 
and electrical characteristics including signaling protocols can be generally 
standardized, the logical message protocols can be either proprietary or 
standardized as known to those skilled in the art. 

Each of the tape drive slots 110 receives a standard tape drive 148 such 
as, for example, a Quantum DLT2000XT (TM), DLT4000 (TM), or DLT7000 (TM) 
cartridge tape drive, or equivalent, which has been adapted to fit into the tape 
drive slots 110. Each tape drive 148 includes a tape cartridge slot 150 and a 
tape cartridge sensor 152 within the slot 150 which generates a tape cartridge 
presence signal. 

Each of the tape cartridge magazine slots 1 12 receives a standard tape 
cartridge magazine 156 such as, for example, a Quantum TK85-M seven 
cartridge magazine adapted for use in the mass storage and retrieval unit 100. 
The tape cartridge magazine 156 includes one or more tape cartridge slots 158, 
a tape cartridge presence flag 160 within each slot 158 which provides an 
indication of the presence or absence of a tape cartridge, and a release lever 162 
for each slot 1 58. 

The tape cartridge elevator 114 is positioned within the housing 102 
between the plurality of tape drive cartridge slots 150 and the plurality of tape 
cartridge magazine slots 112. In this manner, the tape cartridge elevator 114 is 
able to load and unload tape cartridges to and from all of the tape drives 148 and 
tape cartridge magazines 156. The tape cartridge elevator 114 is actuated in the 
directions indicated by the arrows 164 by the tape cartridge elevator motor 122 
and pulley drive assembly 124 under the control of the tape cartridge loader 
controller 144 and library controller 146. The pulley drive assembly 124 includes 
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1 a cartridge drive motor pulley 166, a short drive belt 168, an elevator drive pulley 

2 170, a long drive belt 172, and an elevator idler pulley 174. The tape cartridge 

3 elevator 1 14 is slidably mounted upon at least one tape cartridge elevator guide 

4 shaft 116 and removably attached to the long drive belt 172 of the pulley drive 

5 assembly 124 at a connection point 176. The tape cartridge drive motor pulley 

6 166 is rigidly attached to the output shaft of the tape cartridge drive motor 1 22. 
The elevator drive pulley 170 and the elevator idler pulley 174 are rotatably 

8 supported by the left and right side walls of the housing 1 02. The short drive belt 

9 168 is mounted on and between the tape cartridge drive motor pulley 166 and 

10 the elevator drive pulley 1 70 while the long drive belt 1 72 is mounted on and 

1 1 between the elevator drive pulley 1 70 and the elevator idler pulley 1 74. 

o 

O 13 Under the control of the tape cartridge loader controller 144 and library 

y 14 controller 146, the tape cartridge elevator motor 122 rotates the tape cartridge 

W 15 drive motor pulley 166. Rotation of the tape cartridge drive motor pulley 166 in 

M 16 turn rotates the elevator drive pulley 1 70. Rotation of the elevator drive pulley 

g 17 170 in turn causes the long drive belt 172 to move about the elevator drive pulley 

is 170 and the elevator idler pulley 174. As a result of this arrangement, the tape 

P 

yg 19 cartridge elevator 1 14 translates in the direction indicated by the arrows 164 

jy 20 when the tape cartridge elevator motor 122 is rotated under the control of the 

21 tape cartridge loader controller 144 and library controller 146 by virtue of the 

22 connection 176 with the long drive belt 172. 

23 

24 FIG. 2 shows an example block diagram of an embodiment of the 

25 architecture of a tape drive 148, according to the present invention. The tape 

26 drive 148 includes a Data Formatter / Main Processor 200, read/write channel 

27 204 and multiple heads 206 for writing on recording media (e.g. tape) 208. The 

28 data formatter encodes 200, precodes, scrambles, adds a sync mark, preamble, 

29 postamble, gap, write equalization, generates the CRC and EDC fields to the 

30 customer data. The main processor performs various functions including adding 

31 a control field to the customer data. The channel 204 includes a low pass filter 
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1 210, an FIR filter 212, sequence detector 214, dither circuit 216 and a switch 218 

2 as shown. The low pass filter 210 removes out of band noise from the read-back 

3 signal, the FIR filter 212 shapes the read-back signal to the optimized pulse for 

4 the sequence detector 214, and the sequence detector 214 provides a partial 

5 response maximum likelihood detection. 

6 

7 During the write process (i.e., write mode), data blocks are written and 

8 then read back (i.e., generating a read-back signal) as part of the write process 

9 to check for errors (e.g., CRC check) by comparing the read back data to the 

10 original data blocks . Bad blocks (e.g., blocks that fail the CRC check) are re- 

1 1 written, wherein a good reader/writer head pair does not re-write many blocks but 
q 12 a weak reader/writer pair re-writes many blocks. These blocks are usually re- 

? 13 written on a different reader/writer pair in a different location on tape to overcome 

UJ 14 said read errors. Thereafter, when the write process is complete, upon a 

m 

15 request for retrieving the written data during a read only process (i.e., read 

^ 16 process or read mode) the written blocks are retrieved by reading them from the 

a 

O 17 tape drive. 

Q 18 

*6 19 According to an embodiment of the present invention, in write mode, the 

O 

f|j 20 switch 218 is closed, wherein the dither circuit 216 injects dithering into the read- 

21 back signal via an adder 220 between the FIR filter 212 and the sequence 

22 detector 214. Thereafter, during the read process (after the write process) the 

23 switch 214 is opened wherein no dither is injected into the read signal. FIG. 2 

24 shows the example block diagram of logic architecture in each tape drive 148 of 

25 the library of FIG. 1 , providing a dither enhanced write defect re-mapping, or 

26 write marginalization, system for improving error performance in the tape library. 

27 In this example, dithering is injected into the FIR filter 212 of the read channel for 

28 each head 206 in each tape drive 148. In one embodiment, dithering includes 

29 injecting into the read-back signal during the write process, a pseudo-random 

30 zero mean binary noise signal of a programmable amplitude (this noise is 
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sometimes referred to as white noise because its spectral content is flat similar to 
white light). 

An embodiment of a method of improving error performance (i.e., 
essentially same number of read/write errors across different tape drives) by 
dithering according to the present invention includes the steps of: determining, on 
a per channel/head basis, the amount by which to artificially degrade the read- 
back signal (by e.g. dithering the read signal) during the write process, to level 
read-back performance in multiple tape drives. In one example, the method 
determines data block read performance during write process, from a magnetic 
tape 208 on several heads 206 on several tape drives 148 in one, or more tape 
libraries across different tape drive manufacturers. The leveling according to the 
present invention insures interchangeability of the tape media 208 in different 
tape drives while obtaining essentially the same read while write error 
performance. 

The leveling is achieved because during the write process marginal blocks 
are re-written on a different section on the tape 208, wherein with the read-back 
signal artificially degraded due to dithering the read-back signal, the integrity of 
the written data is raised. Further, this further insures that all drives produced 
are substantially more likely to recover the written data. The leveling of read- 
back performance enhances interchangeability of tapes 208 between drives 148 
with different head manufacturers. 

The added noise (read-back signal degrading or dithering) is on during 
write mode, and off during read mode. The noise (i.e., dither) added to the read- 
back signal of the write process artificially forces more blocks to appear as 
marginal blocks due to errors (i.e., marginalization), wherein these marginal 
blocks are re-written. Because more marginal blocks are re-written due to 
degraded read-back signal, the leveling algorithm provides the benefit of lowering 
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the read only error rate (i.e., regardless of the number of times a block is re- 
written, a read error only occurs if a block is not written correctly once). 

Referring to FIG. 3, an example flowchart of the steps of an embodiment 
of the method of the present invention (dither value calibration) is shown, and 
described. The method includes a first phase for pre-qualifying the media 208 
and heads 206, and a second phase for determining the value of added "white" 
noise or dithering the read signal during write mode. 

The method is performed on one or more tape libraries 100, each having 
multiple tape drives 148, each tape drive 148 having several heads 206 for 
reading/writing on a magnetic tape 208 in forward direction and several heads 
206 for writing on the tape 208 in reverse direction. 

Pre-qualifying an area of the tape media and read/write head, includes the 
steps of: for each head 206, counting the read-back errors generated while 
writing 50,000 data blocks on the tape 208 at a dither value to be tested for both 
the forward and reverse direction (step 250); for each head 206, counting the 
errors generated while writing 50,000 blocks and a second dither value to be 
tested for both the forward and reverse direction (step 252); determining if the 
errors on any head 206 are greater than a target error rate for both the first and 
second tested dither values (step 254). 

Determining desired values for the added "white" noise (dither), by steps 
including: using the pre-qualified area of media 208 found in the above steps, 
continuing to collect block read-back errors generated while writing 50,000 blocks 
for other dither values to be tested for both the forward and reverse direction 
heads 206 (step 256); for each head 206, finding the greatest dither value that 
generates the target error rate by interpolating on the error data collected (step 
258); for each head 206, counting the read-back block errors generated while 
writing 50,000 blocks at the calculated dither value tested for both the forward 
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1 and reverse direction, summing the block errors and converting to errors per e.g. 

2 megabyte of data (step 260); determining if the error per megabyte value is 

3 below a predetermined write error value (specification) (step 262): if yes, then 

4 storing the calculated dither values for each head 206 to be injected (added) 

5 when writing data (step 264); otherwise the tape drive fails the test (step 266) 

6 and is ultimately discarded. 

7 

8 If in step 254 above, the errors on any head 206 are greater than the 

9 target error rate for both the first and second tested dither values, the method 

10 further includes the steps of: moving to a new section (area) of the tape media 
b, 1 1 208, and for each head, writing blocks and counting the block read-back errors 

5 12 generated while writing 50,000 blocks for each of the first two dither values 

O 

13 tested for both the forward and reverse directions (step 268); determining if the 

S 14 block errors on any head greater than the target error rate for both the first and 

Us 

l M 15 second tested dither values (step 270): if not, then going to step 256 above, 

B ^ 16 otherwise, determining if the offending head 206 is the same head 206 that was 

j=j n above the target error rate in the first section of the tape media 208 (step 272); if 

Q 18 yes, then the head 206 used for read/write of data to the tape 208 is defective 

q 19 and is failed (step 274); otherwise, the tape 208 is flagged as defective (step 

N 20 276). 

21 

22 An example application of the above method to reduce unrecoverable 

23 (hard) read errors is described below. Dither, or noise, is added in the read-back 

24 signal for each head in the channel during the write process, wherein a marginal 

25 block is marked as a bad block and re-written (a good block is one that can be 

26 read back without a read error all the time, a bad block is one that generates a 

27 read error all the time, and a marginal block is one that without added dither may 

28 or may not generate a read error). 

29 

30 In this example, data blocks are written with a few different test dither 

31 values, and based on the number of read-back errors generated during the write 
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process, a dither value is selected for each head such that the error value for that 
head most closely matches a target error rate. The target error rate for all heads 
is selected to be the same value. 

First, several test dither values are selected such as e.g. 8, 16, 20, 24, 28, 
32 etc., corresponding to an amplitude of the noise added to the read-back 
signal, depending on the desired amount of noise. 

For each test dither value, e.g. 50,000 data blocks are written, and the 
number of read errors (e.g., ReadCRCErr) for each channel/head (in forward and 
reverse direction) for the 50,000 blocks are collected. Table 1 below shows the 
dither value (DV) and read error for 8 heads (e.g., headsO-7) of a tape drive 148 
in the forward direction: 
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Table 1: Forward 


Heads 



The values in the above table can be represented as a curve of error rate 
vs. dither value for each head, wherein some heads have are different read/write 
capability than other heads. For example, 50,000 data blocks are written with a 
dither value of 8 for Headl, generating 17 blocks in error upon read-back of 
those blocks using the same head during the write process. Writing with a dither 
value of 16 generates 24 blocks in error because a higher dither value represents 
more noise injected into the read-back signal during the write process (i.e., more 
marginal blocks). 
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1 After collecting the read-back block read error rate for the two lowest 

2 dither values, it is determined if read errors for any channel/head is above the 

3 target block error rate (T.E.R.) for both dither values. If any channel/head is 

4 above the T.E.R. for both dither values, writing is moved to another section of 

5 tape and writing process with the first two dither values are retried. If any 

6 channel/head is still above the T.E.R. for the two lowest dither values in both 

7 sections of tape, the tape drive with the head is failed. In the example Table 2 

8 below, the first two rows (first set of dither values 8 and 16) show read error rates 

9 for the heads on the first section of the tape, and the next two rows (second set 

10 of dither values 8 and 16) show read error rates for the heads on the second 
y, 1 1 section of the tape. In this example, the T.E.R is set at 50 blocks in error. 

q 12 Because the error rate for channel/Head 1 is above 50 for both lowest dither 

»P 13 values 8 and 16 in both sections of tape, Headl is indicated as a weak/bad head 

W 

in 14 (Failure Mode 1). 
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Table 2: Failure 


Mode 1 



17 

18 For example, for Headl , with dither values of 8 and 16, error values of 55 

19 and 387 (greater than T.E.R.) are generated, respectively, upon read. Because 

20 other dither values for that Headl are also above T.E.R, the blocks are rewritten 

21 another section of the tape using the two dither values (8, 1 6) with the same 

22 Headl generates 56 and 388 errors (greater than T.E.R), Headl fails in the 

23 second section of the tape as well. Because Headl failed both sections of tape 

24 with the two dither values, Headl is designated as a bad head (i.e., Headl is a 

25 weak head). 

26 

27 If the read error values generated in writing on a different section of tape 

28 are below the T.E.R, the read problems were caused by the tape media, and 

13 
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writing and read error collection for the remaining dither values is continued, as 
described below. If another channel exceeds the T.E.R. in said new section of 
tape, then the tape is marked as defective. 

In the example Table 3 below, channel/Head 1 failed both dither values 8, 
16 in the first section of tape because the corresponding read error rates of 55, 
387, respectively, are above the T.E.R. of 50 (error rates above T.E.R of 50 are 
shown in bold). In another write process on a second section of the tape with 
dither values 8, 16, Headl passed for dither value 8 because the read-back 
error rate is 42. As such, the most likely cause of read-back errors during the 
write process is the bad tape (Failure Mode 2). The test is failed, but a tape 
change can most likely fix the problem. In the same example head 6 passed for 
dither values 8, 16 on a first section of the tape, but failed for the same dither 
values 8, 16 on a different section of the tape. This is another indication that 
read-back error problems are due to bad tape quality. 
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Table 3 


>: Failure 


Mode 2 



Referring back to Table 1 , upon performing write and read-back tests 
during write process for different dither values, the read-back error values are 
used in the steps below to select the proper dither value for each head to meet a 
substantially uniform read-back error rate for different tapes and heads. 

(1) In a first step, Table 1 is reformatted, so that the dither values and 
corresponding read-back error rates are listed highest to lowest values as shown 
in Table 4 below (re-formatting the table helps select the correct dither level by 
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# 



eliminating the "flat" side of the curve, where the slope of the line is close to 
zero). 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


32 


7826 


1577 


6871 


2653 


1710 


3081 


1831 


2721 


28 


1403 


348 


1255 


494 


314 


503 


330 


395 


24 


238 . 


88 


215 


109 


65 


89 


62 


57 


20 


60 


46 


71 


33 


25 


29 


30 


19 


16 


31 


24 


32 


23 


19 


22 


16 


8 


8 


20 


17 


18 


21 


11 


15 


11 


3 


Table 4: Forward 


Heads 



(2) In a second step, for each channel/head, a first dither value (DV) that 
generates read-back block errors (ReadCRCErr) less than the T.E.R. is 
determined, as shown in Table 5 below. In this example, the T.E.R. is 50/50,000 
data blocks. 



DV/Head 


0 


1 


2 


3 


4 


5 


6 


7 


32 


7826 


1577 


6871 


2653 


1710 


3081 


1831 


2721 


28 


1403 


348 


1255 


494 


314 


503 


330 


395 


24 


238 


88 


215 


109 


65 


89 


62 


57 


20 


60 


46 


71 


M 


2§ 


29 


M 




16 




24 


M 


23 


19 


22 


16 


8 


8 


20 


17 


18 


21 


11 


15 


11 


3 


Table 5: Forward 


Heads 



(3) In a third step, the dither value that produces the read-back block error 
rate closest to the T.E.R. is determined using interpolation. Determining that 
dither value includes interpolating between the first dither value that produces a 
block read-back error rate less than the T.E.R. and the next highest dither value 
tested (if one of the dither values corresponds to the T.E.R., no interpolation is 
necessary). The example below shows determining the dither value (DV) for 
HeadO using the values in Table 5: 
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13 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 



20 
21 
22 
23 
24 
25 
26 



(60 - TER(50)) / (20 - DV) = (60 - 31) / (20 - 16); 
Solve for DV and round down; and 
DV= 18. 

Wherein the dither value of 18 is selected for HeadO as the amount by 
which to artificially degrade the write signal, to level read-back performance on 
multiple tapes. 

(4) To ensure that a desired write error rate (e.g., one block per 
Megabyte of data written), another 50,000 blocks are written, read-back as part 
of the write process, and number of blocks in error per Megabyte are determined, 
such that if the dither value per head is selected properly, the number of blocks in 
error per head are essentially the same as T.E.R. As such, the selected dither 
value for each head is tested by injecting the selected dither value into the read- 
back-signal in channel during the write process, for each channel/head and read- 
back error rate (ReadCRCErr) for another e.g. 50,000 data blocks is determined, 
as shown by example in Table 6 below. 





HeadO 


Head 1 


Head 2 


Head 3 


Head 4 


Head 5 


Head 6 


Head 7 


Final 
CRC 
Errors 


41 


38 


43 


45 


37 


36 


42 


36 


Table 6: Forward 


Direction 



The values in Table 6 are used in the following steps, wherein: 

(1) A tape drive is failed if any head in the tape drive exceeds the T.E.R. 
for the two lowest levels of dither in both sections of tape. 

(2) If different channels/heads in a tape drive exceed the T.E.R. in 
different sections of tape, the tape is failed. 
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1 (3) Manufacturing calibration testing that determines the fitness of the tape 

2 drive, is failed if the dither value selected for each head generates a write error 

3 rate greater than 1 block per Megabyte (MB). 

4 

5 For each tape direction, the block read-back errors are added, and divided 

6 by the number of Megabytes. For Table 6 above, the total block errors for the 

7 forward direction are: (318 errors) / ((50,000 block)*(8 channels/heads)*(4096 

8 bytes per block)*(1 Mbyte)) = 0. 1 94 errors/MB. 

9 
10 

l i The above process allows obtaining the dither value per head/channel, 

□ 12 and also indication of bad channels/heads. For example, if Head7 and Head2 

? 13 are indicated as bad in the forward direction, and Head2 is indicated as bad in 

4= 

Uj 14 the reverse direction. 

tr? 



■-s 

^ 16 As shown in FIG. 4, storage devices such as tape drives 148 are 

s 

□ 17 assembled and mounted in tape libraries (step 280), and dither value calibration 

g 18 is performed for the heads in the tape drives according to the above steps (step 

*8 19 282). 

O 

ry 20 

21 In one example, 10 tape drives 148 are utilized, and the steps in FIG. 2 

22 are performed on each tape drive in a round robin manner, wherein data blocks 

23 are written one tape in each tape drive, and then cycles into every subsequent 

24 tape drive, and the blocks are read and error rate for each tape drive is 

25 determined. As such, a tape is written in one tape drive, read and tested in that 

26 tape drive and the other 9 tape drives before written again. The generated error 

27 rate is processed to determine if the error rate from tape drive to tape drive is 

28 greatly increased. Preferably, the error rate per tape in every tape drive is 

29 essentially the same, because a high read error rate indicates possibility that 

30 written data cannot be recovered from that tape. Application of selected dither 
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hi 



1 values according to the method of the present invention provides less variation in 

2 read error rate from tape drive to tape drive. 

3 

4 The selected dither values are programmed into the tape library (e.g., into 

5 the tape drive firmware such as channel). The storage devices are provided to 

6 customers for use (step 284), wherein user data is written to tapes with the 

7 selected dither value for each head (step 286), and data is read without dithering 

8 (step 288). 

9 

10 As such, in the embodiment described herein, the present invention 

1 1 provides a method for writing data with dithering which causes the heads to 

Q 12 essentially appear to perform the same way. The dithering is performed by 

□ 

J 13 injecting noise into the read-back signal during the write process such that the 



14 heads generate the same error rates across different tapes. Because error 

ill 

fcj] is correction is kept limited, when a written data block on a first section of tape is 

^ 16 determined to be a bad block, the block is rewritten on a second section of tape. 

O 17 In a tape drive, the heads are interleaved, whereby the written data blocks are 

Li 

□ 18 interleaved. In a tape drive with 8 forward heads and 8 backward heads, if a 

p 19 head writes a bad block, the block is sent to another head and is re-written in 

m 20 another section of tape. As such, the data blocks are scattered throughout the 

21 heads across the tape. According to the present invention, if a tape drive 

22 includes a weak head, the chances that a block is re-written is high due to 

23 injection of dither/noise in the write signal. The rewrite causes the block to be 

24 read better on another head in the tape drive or in another tape drive in the same 

25 or a different tape library, thereby leveling performance of the heads. 

26 

27 The present invention has been described in considerable detail with 

28 reference to certain preferred versions thereof; however, other versions are 

29 possible. Therefore, the spirit and scope of the appended claims should not be 

30 limited to the description of the preferred versions contained herein. 
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